Spatial Query Estimation without the Local Uniformity Assumption
نویسندگان
چکیده
منابع مشابه
Spatial Query Estimation without the Local Uniformity Assumption
Existing estimation approaches for spatial databases often rely on the assumption that data distribution in a small region is uniform, which seldom holds in practice. Moreover, their applicability is limited to specific estimation tasks under certain distance metric. This paper develops the Power-method, a comprehensive technique applicable to a wide range of query optimization problems under b...
متن کاملSelectivity Estimation Without the Attribute Value Independence Assumption
The result size of a query that involves multiple attributes from the same relation depends on these attributes’joinr data distribution, i.e., the frequencies of all combinations of attribute values. To simplify the estimation of that size, most commercial systems make the artribute value independenceassumption and maintain statistics (typically histograms) on individual attributes only. In rea...
متن کاملExperimental local realism tests without fair sampling assumption
Following the theoretical suggestion of Ref. [1,2], we present experimental results addressed to test restricted families of local realistic models, but without relying on the fair sampling assumption. PACS. 03.65.Ta Foundations of quantum mechanics; measurement theory – 42.50.Xa Optical tests of quantum theory – 03.67.a Quantum information
متن کاملEstimation of local spatial scale.
The concept of local scale asserts that for a given class of psychophysical measurements, performance at any two visual field locations is equated by magnifying the targets by the local scale associated with each location. Local scale has been hypothesized to be equal to cortical magnification or alternatively to the linear density of receptors or ganglion cells. Here, we show that it is possib...
متن کاملIntegration under the Schema Tuple Query Assumption
Typically data integration systems have significant gaps of coverage over the global (or mediated) schema they purport to cover. Given this reality, users are interested in knowing exactly which part of their query is supported by the available data sources. This report introduces a set of assumptions which enable users to obtain intensional descriptions of the certain, uncertain and missing an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: GeoInformatica
سال: 2006
ISSN: 1384-6175,1573-7624
DOI: 10.1007/s10707-006-9828-7